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(57) Abstract: The invention concerns an installation for exchanging image data between client terminals (1) and at least a service 
terminal (2), via a communication network. Each client terminal (1) comprises data display means (5) and first processing means, 
designed to place in a request for access to an image addressed to the server terminal (2), display attributes of the client terminal. 
The server terminal (2) comprises second processing means capable of (i) retrieving from an image access request, received from 
a client terminal, attributes of its display means, (ii) matching the different types of image data and the display attributes, and (iii) 
determining among the display attributes corresponding to the image data those which are closes to the retrieved display attributes, 
so that image data associated with the type of data corresponding to the determined attributes are transmitted to the client terminal. 
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(57) A*>r£g£ : Une installation permet 1'echange de donnees d'image entre des lerminaux clients (1) et au moins un terminal de 
service (2), via un reseau de communication. Chaque terminal client (1) comporte des moyens d'affichage de donnees (5) et des 
premiers moyens de traitement, agences pour placer dans une requete d'acces a une image, destinee au terminal serveur (2), des 
caracteristiques d'affichage du terminal client. Le terminal serveur (2) comporte des seconds moyens de traitement capables (1) 
d'extraire d'une requete d'acces a une image, recue d'un terminal client, les caracteristiques de ses moyens d'affichage, (ii) d'etablir 
une correspondance entre les different types de donnees de 1' image et des caracteristiques d'affichage, et (iii) de determiner parmi 
les caracteristiqeus d'affichage correspondant aux types de donnees de 1'image celles qui sont les plus proches des caracteristiques 
d'affichage extraites, de sorte que soient transmises au terminal client les donnees d'image associees au type de donnees correspon- 
dant aux caracteristiques delerminces. 
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INSTALLATION ET PROCEDE D'ECHANGE DE DONNEES D'iMAGE DE 
QUALITE ET/OU TAILLE CONTROLEE 

L'invention concerne les domaines de la compression, du stockage, 
de la transmission, de la decompression et de I'affichage d'images, et plus 
particulierement les installations et procedes permettant I'echange de 
donnees d'image compressees entre un terminal de service et des terminaux 
clients, via un reseau de communication. 

Dans certaines installations connues, la compression des donnees 
brutes d'une image comporte une etape de decomposition en niveaux de 
resolution mettant en oeuvre une technique dite « des ondelettes », suivie 
d'une etape de decomposition en couches de quality. Les donnees brutes 
qui definissent une image concernent generalement plusieurs types 
d'informations, et notamment la resolution, la qualite, le nombre de couleurs, 
etc. 

La technique des ondelettes est particulierement adaptee a la 
transmission damage en raison des taux de compression eleves qu'elle 
procure, typiquement de 5 a 15 pour une image en niveaux de gris et de 10 
a 100 pour une image couleur. Cependant, en raison des limitations de 
bande passante dans les reseaux de communication ces taux de 
compression ne sont pas suffisant, si bien que le temps necessaire a la 
transmission d'une image, meme compressee, peut devenir incompatible 
avec les besoins de I'utilisateur. C'est notamment le cas dans le domaine de 
la transmission de donnees entre terminaux portables, tels que les 
telephones portables, les assistants numeriques personnels, ou les micro- 
ordinateurs portables. Cet inconvenient est encore renforce dans le cas du 
reseau public Internet, du fait du taux tres eleve d'occupation de la bande 
passante. 

L'invention a done pour but d'apporter une solution originale au 
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probleme presente ci-dessus. 

Elle propose a cet effet une installation d'echange de donnees 
d'image compressees du type de celle presentee ci-dessus et dans laquelle : 
• chaque terminal client comporte des moyens d'affichage de donnees et 
5 des premiers moyens de traitement, agences pour placer dans une 
requete d'acces a une image, destinee au terminal serveur, certaines au 
moins des caracteristiques d'affichage des moyens d'affichage (par 
exemple le format d'une zone d'affichage de donnees ainsi 
qu'eventuellement le nombre de bits de codage des pixels d'affichage), et 
o • le terminal serveur comporte des seconds moyens de traitement agences 
pour i) extraire d'une requete d'acces a une image, regue d'un terminal 
client, les caracteristiques de ses moyens d'affichage (par exemple la 
resolution et/ou le nombre de couleurs), ii) etablir une correspondance 
entre au moins I'un des types de donnees de I'image et des 
caracteristiques d'affichage, et iii) determiner, selon un critere choisi, 
parmi les caracteristiques d'affichage correspondant aux differents types 
de donnees de I'image (resolution, qualite, nombre de couleurs, etc) celles 
qui sont les plus proches (ou compatibles avec) des caracteristiques 
d'affichage extraites, de sorte que soient transmises au terminal client les 
donnees d'image associees au(x) type(s) de donnees de I'image 
correspondant aux caracteristiques determinees. 

L'image etant adaptee aux moyens d'affichage du terminal client, le 
temps n6cessaire & sa transmission est done notablement reduit. 

Les types de donnees d'une image sont ici lies a la fois aux couches 
de qualite et aux niveaux de resolution. 

Selon une autre caracteristique de I'invention, les couches de 
qualite sont avantageusement complementaires les unes des autres. Dans 
ce cas, les seconds moyens de traitement sont capables de transmettre au 
terminal client requerant I'acces a une image non seulement les donnees 
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damage associees a une partie au moins de la couche de qualite la plus 
elevee, qui correspond au(x) type(s) de donnees compatibles avec ses 
caracteristiques d'affichage, mais encore les donnees d'image associees a 
une partie au moins des couches de qualite inferieure a celle determinee. 
5 Ces donnees peuvent etre envoyees en une seule fois ou bien par portions 
successives selon les performances du r6seau et du terminal client. Dans 
cette demiere situation on envoie les donnees par ordre croissant de 
qualite, si bien que la qualite de Timage s'ameliore progressivement. 

[.'installation selon I'invention pourra egalement comporter Tune au 
moins des caracteristiques mentionnees ci-apres, prises separement ou en 
combinaison : 

• des seconds moyens de traitement capables de communiquer aux 
premiers moyens de traitement d'un terminal client requerant a la fois les 
donnees d'image determinees et le format (resolution et/ou nombre de 
bits de codage et/ou nombre de couleurs) des donnees de cette image qui 
correspondent aux couches de qualite, de la moins elevee a la plus 
elevee (sauf contre-indication contenue dans la requete du client); 

• des premiers moyens de traitement capables de placer dans une requete 
d'acces une information designant une zone d'image de sorte que les 
seconds moyens de traitement transmettent les donnees d'image 
associees a cette zone, Dans ce cas, les seconds moyens de traitement 
sont avantageusement capables i) d'extraire de la requete d'acces 
('information de zone pour determiner des caracteristiques d'affichage 
associees, ii) de determiner parmi les caracteristiques d'affichage qui 
correspondent aux differents types de donnees de I'image (de preference 
parmi jes difterents niveaux de resolution) celles qui sont les plus proches 
des caracteristiques d'affichage associees a la zone, pour transmettre au 
terminal client les donnees d'image associees a une partie au moins des 
differentes couches de qualite (en fait la partie correspondant au niveau 
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de resolution le plus, eleve determine si celle-ci n'a pas deja ete 
transmise), II est par ailleurs avantageux que, consecutivement a la 
reception de premiere et seconde requetes d'acces a une image 
comportant chacune de premiere et seconde informations de zone, les 
5 seconds moyens de traitement soient propres i) a comparer les premiere 
et seconde informations de zone de maniere a chercher les eventuelles 
zones qui ne se recouvrent pas, et ii) £ transmettre aux premiers moyens 
de traitement les donnees d'image associees a cette zone de non 
recouvrement et a une partie au moins des differentes couches de qualite 
10 (en fait la partie correspondant au niveau de resolution le plus eleve 
determine si celle-ci n'a pas deja ete transmise) ; 

• des premiers moyens de traitement capables de placer dans une requete 
d'acces une information designant un niveau de resolution. Dans ce cas, 
les seconds moyens de traitement sont avantageusement capables i) 

15 d'extraire des differentes couches de qualite les donnees associees au 
niveau de resolution requis de maniere a determiner les caracteristiques 
d'affichage de I'image associees, ii) de comparer ces caracteristiques 
associees aux caracteristiques d'affichage du terminal client, iii) puis de 
transmettre tout ou partie des donnees associees au niveau de resolution 

20 requis selon que les caracteristiques associees sont compatibles ou non 
avec les caracteristiques du terminal client ; 

• des seconds moyens de traitement capables d'accompagner les donn6es 
d'image avec des informations designant leur(s) couche(s) de qualite, de 
sorte que les premiers moyens d'image reconstruisent I'image requise a 

2 5 partir des donnees regues en reponse aux requetes d'acces successives ; 

• une base de donnees pour stocker des fichiers d'image decomposees. 

L'invention concerne egalement un dispositif de transmission de 
donnees d'image comportant des seconds moyens de traitement d'image du 
type de ceux pr6sentes ci-avant, et un dispositif de reception de donnees 



BNSDOCID: <WO 0245409A1 J > 



WO 02/45409 PCT/FR01/00718 

5 

d'image comportant des premiers moyens de traitement d'image du type de 
ceux presentes ci-avant. 

L'invention propose egalement un procede permettant de mettre 
en oeuvre I'installation et les dispositifs presentes ci-avant. Ce procede se 
5 caracterise notamment par le fait qu'il comprend au moins : 

• une premiere etape de generation d'une requete d'acces a une image, 
comportant des caracteristiques d'affichage des moyens d'affichage du 
terminal client requerant, et 

• une seconde etape dans laquelle i) on extrait de la requete d'acces les 
10 caracteristiques des moyens d'affichage, ii) on etablit une 

correspondence entre les differents types de donnees de llmage et des 
caracteristiques d'affichage, et iii) on determine, selon un critere choisi, 
parmi les caracteristiques d'affichage correspondent aux differents types 
de donnees de ttmage celles qui sont les plus proches des 
is caracteristiques d'affichage extraites, de sorte que soient transmises au 
terminal client les donnees d'image associees au(x) type(s) de donnees 
correspondant aux caracteristiques determinees. 

L'invention est particulierement adaptee aux reseaux de 
communication publics, comme par exemple Internet, et prives, comme par 
20 exemple ceux de type Intranet, et auxquels sont connectes des terminaux 
clients, notamment de type telephone portable, assistant numerique 
personnel (APN, ou en anglais PDA), ou micro-ordinateur portable. 

D'autres caracteristiques et avantages de Pinvention apparattront a 
rexamen de la description detaillee ci-apres, et des dessins annexes, sur 
25 lesquels : 

- la figure 1 illustre de fagon schematique une installation selon 
invention, 

- la figure 2 illustre schematiquement une chaine d'echange de 
donn6es dans une installation selon Tinvention, 
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la figure 3 est un graphe illustrant la contribution (C) des donnees 
d'image a la qualite visuelle et la qualite damage (Q) en fonction du 
temps (t), 

la figure 4 est un diagramme bloc illustrant de fagon schematique un 
dispositif de transmission de donnees d'image implante dans un 
terminal serveur de 1'installation, 

la figure 5 est un diagramme bloc illustrant de fagon schematique un 
dispositif de reception de donnees d'image implante dans un terminal 
client de ['installation de la figure 1 , 

la figure 6 illustre schematiquement les principals etapes de 

generation d'un fichier decompose et compresse, 

la figure 7 illustre schematiquement deux etages consecutifs de 

decomposition de donnees par la technique des ondelettes, 

la figure 8 illustre schematiquement une organisation multiresolution 

resultant d'une decomposition en ondelettes, 

la figure 9 est un schema fonctionnel illustrant la decomposition en 
couches de qualite complementaires, 

la figure 10 illustre schematiquement (pour les sous-bandes de la plus 
haute resolution) un pavage de Tensemble des sous-bandes d'une 
couche de qualite, definissant ainsi des blocs elementaires a coder, 
la figure 11 illustre schematiquement un exemple de structure de 
fichier decompose et compresse selon I'invention, 
la figure 12 illustre schematiquement un mode de reperage d'une 
zone d'image, 

la figure 13 illustre schematiquement un etage (ou module) de 
recomposition (ou reconstruction) de donnees, I'axe vertical 
materialisant le temps ecoule, 

la figure 14 illustre schematiquement deux etages consecutifs de 
recomposition de donnees par la technique des ondelettes, 
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- la figure 15A illustre schematiquement les zones de donnees d'une 
organisation multiresolution qui doivent etre transmises dans le cas 
d'un zoom a I'interieur d'une image, la figure 15B est une image 
complete, et la figure 15C est un gros-plan de I'image de la figure 

5 15B, 

- la figure 16A illustre schematiquement les zones de donnees d'une 
organisation multiresolution qui doivent etre transmises dans le cas 
d'un deplacement & I'interieur d'une image, la figure 16B montre une 
premiere partie d'une image, et la figure 16C montre une seconde 

10 partie, partiellement complementaire, de I'image de la figure 16B, et 

- la figure 17 illustre schematiquement les formats (dimensions) d'une 
image, associes a 5 niveaux de resolution differents. 

Les dessins annexes sont, pour Pessentiel, de caractere certain. En 
consequence, ils pourront non seulement servir a completer I'invention, mais 
15 aussi contribuer a sa definition, le cas echeant. 

Dans la description qui suit, il sera fait reference a une installation 
d'echange de donnees d'image entre des terminaux clients et un terminal 
serveur, via un r6seau de communication de type public, tel qu'lnternet. Bien 
entendu, d'autres types de reseaux, publics ou prives, pourraient etre 
20 envisages dans le cadre de I'invention. 

Comme illustr6 sur la figure 1, une installation selon I'invention 
comporte une multiplicity de terminaux clients 1 pouvant se presenter sous 
differentes formes, et notamment sous la forme d'un telephone portable 1-1, 
d'un assistant numerique personnel (plus connu sous f'acronyme anglais 
25 PDA), d'un micro-ordinateur portable 1-3, ou encore d'un ordinateur fixe 1-4. 
Ces terminaux clients 1 peuvent etre raccordes & un reseau, ici public 
(Internet), soit par voie filaire, soit par voie d'onde. Le protocole de 
communication de donnees utilise peut etre de tout type. A titre d'exemple, 
dans le cas des telephones portables 1-1, il peut etre de type WAP ou 
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BLUETOOTH. 

(.'installation comporte egalement un terminal serveur 2 destine a 
foumir aux terminaux clients 1 des fichiers image sous une forme 
compressee, et raccord6 au reseau public, de preference par I'intermediaire 
5 d'un second terminal serveur 3, par exemple de type HTTP (lorsque le 
reseau est de type Internet). 

Preferentiellement, le terminal serveur 2 comporte une base de 
donnees damages 4 dans laquelle sont stockees des fichiers images sous 
une forme decomposee et compressee selon un precede qui sera decrit plus 
10 loin. 

Bien entendu, la base de donnees d'images 4 pourrait etre externe 
au terminal serveur 2, ou repartie sur plusieurs sites, ou encore ne pas 
exister. Dans ce cas, le terminal serveur 2 est agence pour aller chercher 
dans le reseau public, sur requete d'un terminal client 1, des fichiers 

is d'images comportant des donnees brutes dans un format standard, par 
exemple « TIF », « BMP » ou « RAW », de maniere a les 
compresser/decomposer et a lui transmettre. 

L'echange de donnees entre un terminal client 1 et le terminal 
serveur 2 s'effectue de preference selon le schema illustre sur la figure 2. 

20 Plus precisement, un utilisateur qui souhaite afficher sur I'ecran 5 

(moyen d'affichage) de son terminal client 1 tout ou partie d'une image, 
genere une requete d'acces a cette image a Paide d'une interface utilisateur 
6. Pour ce faire, il saisit des informations d6signant notamment I'image 
requise, puis la requete est mise en forme (en 7) et transmise sur le reseau 

25 (en 8). Elle est alors r6ceptionn6e (en 9) par le terminal serveur HTTP 3 puis 
transmise au terminal serveur 2 afin d'y etre interpretee (en 10). Les 
requetes issues du terminal client sont en fait traduites par le serveur HTTP 
3 puis transmises a une extension de celui-ci (par exemple CGI) avant d'etre 
envoy6es au terminal serveur d'images 2. Ces requetes issues du client sont 
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en fait des requetes specifiques a ('installation, encapsulees dans des 
requetes reseau standard, par exemple de type http. Dans I'exemple illustre, 
le terminal serveur 2 comporte une base de donnees damages 4, de sorte 
que Ton en extrait (en 11) le fichier d'images requis par I'utilisateur, puis on 
5 met en forme certaines au moins des donnees de ce fichier (en 12), et Ton 
procede a remission (en 13) de la reponse a la requete du client sur le 
reseau public. Cette reponse est reQue (en 14) par le terminal client 1 via le 
serveur HTTP 3, puis reconstruite (ou recompos6e) et affichee (en 15) sur 
I'ecran 5 de ce terminal client 1 . 

On reviendra plus loin sur certaines de ces etapes. 
Comme mentionne precedemment, les fichiers d'images sont de 
preference stockes dans un unique format (decompose/compresse) optimise 
de maniere a permettre une transmission progressive (et complementaire) 
des donnees d'image. Plus precisement, les donnees brutes des fichiers 
d'images sont tout d'abord decomposes selon une technique d'ondelettes 
en niveaux de resolution, puis decomposees en couches de qualite Lj et 
enfin decomposees en bloc 6l6mentaires (voir figure 10). 

La technique des ondelettes est bien connue de I'homme du metier 
et ne sera pas redecrite, ici, en detail (voir par exemple I'article de I. 
Daubechles « Orthonormal bases of compactly supported wavelets », 
Communication on pure and applied mathematics, vol. XVI, pp909-996, 
1998). 

Comme illustre dans la partie sup6rieure de la figure 3, la premiere 
couche de quality apporte une contribution visuelle C importante tout en 
constituant un volume de donnees reduit, permettant ainsi une transmission 
rapide. Les couches de qualite ulterieures 6tant complementaires les unes 
des autres, la qualite peut ainsi etre raffinee. Par ailleurs, on tend tres vite 
vers une qualite d'image satisfaisante : comme illustre dans la partie 
inferieure de la figure 3, c'est deja quasiment le cas pour la troisieme couche 
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L 3 . 

On se refere maintenant plus particulterement aux figures 4 a 13 
pour decrire des moyens permettant aux terminaux 1 et 2 d'echanger des 
donnees, et des moyens permettant de generer des fichiers damages dans 

5 un format decompose/compresse. 

Lorsque le terminal serveur 2 est agence pour effectuer la 
transformation des donnees d'images brutes en fichiers 
decompos6s/compresses, il est muni d'un module de traitement 16, qui est 
realise sous la forme de circuits electroniques et/ou de modules logiciels. 

o Comme illustre sur les figures 5 et 6, ce module de traitement 16 

comporte preferentiellement un premier etage 17 destine a appliquer une 
transformation chromatique aux donnees d'images brutes d'un fichier 
d'image (bien entendu si I'image est en couleurs). Ce premier etage 17 regoit 
une image, par exemple en couleurs, representee par trois plans de couleurs 

5 rouge, vert et bleu (espace {R,V,B}). II procede alors a un changement 
d'espace chromatique afin d'obtenir un nouvel espace de representation 
comportant, par exemple, une composante de luminance Y et deux 
composantes de chrominance U et V, ces deux dernieres composantes 
etant separ6es de la composante de luminance Y. Un tel changement 

o d'espace est effectu6 par une simple operation de matrigage, en utilisant, par 
exemple, la matrice d^finie par le CIE (Comite International de TEclairage). 
Cette transformation chromatique est effectuee du fait que Tceil humain est 
moins sensible aux variations de chrominance qu'aux variations de 
luminance. Une pond6ration ad hoc entre les plans {U,V} et {Y} est appliqu6e 

5 lors d'une optimisation de type taux/distorsion pour tirer partie de cette 
caracteristique de Toeil humain. Bien entendu, d'autres types d'espace de 
couleurs peuvent etre envisages. De meme, invention ne se limite pas aux 
images d6finies dans trois plans. Des espaces de quatre ou cinq plans, voire 
plus encore, peuvent etre envisages. 
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Comme on le verra plus loin, un traitement specifique peut etre 
effectue lorsque les images sont de type "palettis6". Ces images palettisees 
sont caracteris6es par un nombre restreint de couleurs (en general 256) 
choisies, par exemple, parmi les seize millions (2 24 ) de couleurs originates 
5 possibles. Afin de recreer une impression de degrade de couleurs, les 
images sont en general post-traitees en appliquant un procede de simulation 
de nuances (appel6 en anglais "dithering"), qui donne Illusion de couleurs 
intermediates par une combinaison de couleurs dans le voisinage de 
chaque point d'une image, 
o Comme le sait Thomme de Tart, ces images sont difficiles a 

compresser a Taide des codeurs conventionnels du fait que le proc§d6 de 
dithering s'apparente a un ajout de bruit. Afin de limiter ces effets de 
dithering, l'6tage de transformation chromatique 17 effectue, dans un premier 
temps, une extension de I'image palettisee d'origine dans I'espace {R,V,B}, 
ce qui revient a exprimer chaque pixel de Hmage de depart dans I'espace 
{R,V,B} dans lequel seules les coordonnees relatives aux 256 couleurs de la 
palette sont utilisees, puis dans un second temps, & filtrer chacun des plans 
de chrominance prealablement a I'operation de compression. Le filtre utilise 
est par exemple de type gaussien. Une version discrete de ce filtre est 
definie par le masque de convolution donn6 ci-dessous, a titre d'exemple : 



0 


1 


0 


1 


24 


1 


0 


1 


0 



Pour ce filtre gaussien on doit utiliser un facteur de normalisation 
d'une valeur egale a 28. 

Un tel filtre preserve la quality de Timage et, en particulier, ses 
contours, tout en ameliorant de fagon significative Tefficacite du procede de 
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compression en lissant le bruit genere par le dithering. 

La sortie du premier etage 17 alimente un second etage 18 destine 
a appliquer aux donnees transformees chromatiquement (ou de luminance) 
une technique de decomposition en ondelettes pour reorganiser I'image 
5 selon des niveaux de resolution. Comme cela est illustre sur la figure 7, la 
decomposition est preferentiellement realisee a Taide de deux filtres, Tun de 
type passe-haut, note g, I'autre de type passe-bas, note h. Ces filtres sont 
appliques aux donnees issues du premier 6tage 17, placees sous une forme 
matricielle de type lignes/colonnes. Plus precisement, les deux filtres g et h 
sont tout d'abord appliques en parallele aux differentes iignes de la matrice 
(partie IA de la figure 7), puis aux differentes colonnes de cette matrice 
(partie IB de la figure 7). 

Dans le schema fonctionnel illustre sur la figure 7, les rectangles, 
dans lesquels se trouvent places une fleche verticale orientee vers le bas et 
le chiffre 2, designent une operation de sous-echantillonnage destinee a ne 
conserver qu'un pixel d'image sur deux. 

En sortie de ce double filtrage, on obtient quatre sous-bandes de 
natures differentes, pour un niveau de resolution donne. La premiere sous- 
bande H comprend essentiellement des informations de haute frequence sur 
les colonnes de la matrice de donn6es. La seconde sous-bande V comprend 
essentiellement des informations de haute frequence sur les Iignes de la 
matrice de donnees. La troisieme sous-bande D comprend essentiellement 
des informations de haute frequence suivant la diagonale principale de la 
matrice de donn§es. Enfin, la quatrteme sous-bande T comprend 
essentiellement des informations de type passe-bas. 

Cette quatrieme sous-bande T du troisieme niveau de resolution 
constitue I'entree d'un second etage de decomposition en ondelettes. En 
d'autres termes, le proced6 de decomposition illustre dans la partie l(A et B) 
de la figure 7 est appliqu6 de fagon recursive (partie II (A et B)) f jusqu'a ce 
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qu'un critere d'arret choisi soit rempli, par exemple lorsque la taille de la plus 
petite sous-bande est inf6rieure a p pixels. 

Sur la figure 8 se trouve illustre un exemple d'organisation de 
donnees de type multiresolution obtenu par une decomposition par 
5 ondelettes. Les quatre carr6s places dans la partie superieure gauche et 
references T, H1, V1 et D1 f designent les quatre sous-bandes du troisieme 
niveau de resolution (resolution la plus basse). Les sous-bandes H2, V2 et 
D2 designent les sous-bandes du second niveau de resolution. Les sous- 
bandes H3, V3 et D3 designent les sous-bandes du premier niveau de 
resolution (resolution la plus elevee). 

La sortie du second Stage 18 alimente un troisieme etage 19 destine 
a assurer la decomposition en couches de qualite Lj. Un exemple de 
realisation de ce troisieme etage 19 est illustre sur la figure 9. 

L'image prealablement decomposee en sous-bandes SB par le 
second etage 18, subit un premier cycle d'optimisation (Opt) au cours duquel 
on determine une valeur de pas de quantification q rj pour chaque sous- 
bande SB 1 de la premiere couche de qualite. Ce cycle d'optimisation est 
control^ par un parametre externe qui est soit le nombre d'octets R 1 affecte a 
la premiere couche de qualite L 1 (qualite la plus basse), soit une mesure de 
la quality escomptee pour la couche donnee. Ce nombre est prealablement 
fixe selon le type damage traitee. 

L'ensemble des valeurs de pas de quantification q n f forme un banc 
de quantificateurs BC^ que Ton applique a toutes les sous-bandes SB l et qui 
delivre en sortie des donnees primaires pour la premiere couche L v Une 
replique de ces donnees primaires alimente un banc de dequantification BQ" 
\ qui delivre en sortie des approximations optimales pour chacune des 
sous-bandes originates SB, des differents niveaux de resolution, sachant le 
nombre d'octets affectes a la premiere couche L v Ces approximations et 
les sous-bandes d'origine SBj alimentent un operateur de soustraction qui 
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delivre en sortie des sous-bandes d'erreurs E 2j qui vont a leur tour subir un 
cycle d'optimisation du type de celui qui vient d'etre decrit pour le premier 
etage de maniere a delivrer en sortie des donnees primaires pour la couche 
L 2 du second niveau et des sous-bandes d'erreurs pour la couche L 3 du 
5 troisieme niveau. 

Ce proc6de de decomposition peut etre reconduit de fagon recursive 
tant que les sous-bandes d'erreurs demeurent non nulles, ou bien tant 
qu'elles demeurent superieures a un seuil choisi. En dessous de ce seuil, on 
peut consid6rer qu'il devient inutile de stocker ou de transmettre de 
10 1'information (donnees compressees) 6tant donne que le gain en qualite est 
imperceptible. 

Bien entendu, a chaque cycle d'optimisation, associe a chaque 
couche de qualite L h correspond un nombre d'octets Rj fixe. Le nombre 
d'octets Rj associe a chaque couche de quality permet d'adapter le temps de 

15 transmission des images lorsque le debit (ou plus generaiement les 
performances) du reseau de communication est (sont) connu(es). De la 
sorte, une premiere image peut etre affichee sur le terminal client 1 des 
reception des donnees de la premiere couche et cette image peut etre 
affinee a reception des donnees de la couche L 2 . Ce processus peut etre 

20 rep6te autant de fois qu'il y a de couches de qualite definies par le terminal 
serveur 2 pour ('image consideree. Le degre de progressivite peut etre 
augmente en augmentant ou en diminuant le nombre de couches de qualite, 
c'est-a-dire le nombre de niveaux de qualite differents. Cette reconstruction 
progressive de I'image sera detaillee plus loin en reference aux figures 13 et 

25 14. 

Un cas particulier doit etre ici envisage. II s'agit de celui des 
terminaux clients de type portable qui ne disposent generaiement pas d'une 
capacite d'affichage dite "en vraies couleurs", c'est-a-dire de type rouge, vert 
et bleu sous 24 bits, ou plus. La definition des ecrans de ce type de terminal 
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est souvent limitee & 8 bits. De ce fait, ces terminaux clients utilisent une 
palette de couleurs pour afficher les images, comme par exemple une table 
specifiant les 256 couleurs (2 8 ) choisies parmi 2 24 pour afficher Pimage. Deux 
types de palettes existent actuellement : les palettes fixes qui sont propres a 
5 un terminal et les palettes adaptatives qui peuvent changer en fonction du 
contenu de Pimage a afficher. Dans ce qui suit, on se limitera a cette derniere 
categorie de palettes adaptatives. 

Les palettes adaptatives dependant de Pimage a afficher, elles 
constituent un type de donnees d'image a part entiere et par consequent 

10 elles sont transmises en meme temps que celle-ci. La determination de la 
palette optimale n6cessite en effet la connaissance de Pimage originale, 
avant palettisation. Cette notion de palette adaptative s'6tend bien entendu 
aux images en niveaux de gris. 

Dans le contexte de la transmission progressive selon Pinvention, on 

is transmet la palette en plusieurs etapes, de preference quatre. Afin de ne pas 
sacrifier la qualite de restitution de Pimage, on peut se contenter de ne 
transmettre que les 64 couleurs les plus representatives dans la premiere 
couche de qualite Lj (qualite la plus basse). En effet, cette premiere couche 
Li correspond le plus souvent & une compression tres forte de Pimage, ou en 

20 d'autres termes a des pas de quantification tres grands pour chacune des 
sous-bandes SBj. L'image qui sera reconstruite ulterieurement est alors 
beaucoup plus pauvre en couleurs, si bien qu'il est inutile de lui associer, et 
par consequent de transmettre, Pensemble des 256 couleurs de la palette. 
64 nouvelles couleurs sont ensuite transmises avec la seconde couche L 2 . A 

2 5 reception de ces deux couches L 1 et L 2 , le terminal client dispose alors de 
128 couleurs pour afficher Pimage, les 128 couleurs restantes etant 
transmises avec la troisieme couche de donnees L 3 . Cette transmission 
progressive de palette est particulierement interessante pour les terminaux 
de faible dimension d'affichage, typiquement inferieure £ 200x200 pixels, 
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comme c'est le cas des telephones portables. En effet, pour ce type de 
terminal, la palette complete represente jusqu'a 50% des donnees relatives a 
la portion d'image a afficher pour la premiere couche de donnees L v Par 
consequent, en ne transmettant que le quart de la palette avec la premiere 
5 couche de donnees L 1 on reduit approximativement de 38% le volume de 
donnees transmises pour une qualite d'image restituee similaire au cas ou 
Ton aurait decide de transmettre I f int6gralite de la palette. 

Les decompositions successives en ondelettes et en couches de 
qualite, selon Finvention, assure une complementarity, en matiere de 
10 resolution et de qualite, des donnees contenues dans les differentes 
couches Lj. 

La sortie du troisieme etage 19 alimente un quatrieme etage 20 
destine a assurer une decomposition des sous-bandes de chaque couche de 
qualite L;en blocs elementaires de codage BEC. 

is Dans ce quatrieme etage 20, on realise un pavage des differentes 

sous-bandes de chaque couche de qualite de maniere a permettre une 
manipulation rapide des donnees locales relatives a une region de ('image 
pour un niveau de resolution donne. En d'autres termes, chaque sous-bande 
H, V, D d'un niveau de resolution donne d'une couche de qualite donnee est 

20 decomposee en elements B H , B v , ou B D designant une zone de I'image 
donnee. Selon I'invention, chaque element B k (ici k = H, V, D) associe a une 
zone de I'image pred6finie, est extrait d'une sous-bande d'un niveau de 
resolution donn6 d'une couche de qualite donnee et concatenee aux deux 
autres elements des deux autres sous-bandes de ce meme niveau de 

25 resolution, d6signant la meme zone de Timage. Cette concatenation des trois 
elements B k forme un bloc elementaire de codage BEC. 

Preferentiellement, avant de proceder a la concatenation de ces trois 
elements, on fait subir a Pel§ment B v une rotation de 90° suivie d'une 
symetrie, de type horizontal, comme illustr£ dans la partie droite de la figure 
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10. Cela permet cfaugmenter les performances du codage entropique qui est 
appliqu6 & chaque bloc elementaire de codage BEC de maniere a obtenir 
des blocs elementaires codes entropiquement BECH. Le codage entropique 
consiste a comprimer, sans perte d'information, les donnees entrantes. Pour 
5 ce faire, on tire partie des proprietes statistiques des donnees d'entree. 
L'attribution du nombre de bits pour representer une donnee d'entree est 
inversement proportionnel a la frequence d'apparition de celle-ci dans le flux 
d'entree. On utilise des symboles longs pour representer des donnees rares 
alors que Ton utilise des symboles courts (peu de bits) pour representer les 
o donnees fr6quentes dans le flux de donnees considere. Des details 
complementaires sur la technique de codage entropique peuvent etre 
trouves dans le document Information technology, « Digital compression and 
coding of continus-tone still images », Annex C. ISO 10918-1. 

En sortie du quatrieme etage 20, on dispose de donnees 
decomposes et compressees qui peuvent alors etre stockees dans la base 
de donn6es 4, par exemple. Comme cela est illustre sur la figure 1 1 , a titre 
d'exemple, un tel fichier peut etre compose de trois types d'informations : un 
en-tete general, des en-tetes specifiques et des donnees compressees 
(blocs etementaires codes entropiquement BECH n ) separes les uns des 
autres par des delimiteurs. 

L'en-tete d'image donne pr6ferentiellement les caracteristiques 
generates de Timage, c'est-a-dire son nombre de niveaux de resolution, sa 
definition, son nombre de plans chromatiques, d'eventuelles informations de 
copyright, des informations d'impression, etc. Les en-tetes specifiques 
peuvent etre d'au moins trois types : plan de chrominance, couche de qualite 
et niveau de resolution. Ces trois types . deformations peuvent etre 
accompagnes d'informations complementaires mentionnant, par exemple, 
I'endroit ou Ton peut trouver le prochain en-tete de meme type. En effet, les 
donnees assoctees a ces en-tetes etant de nature complementaire, il est 



WO 02/45409 



18 



PCT/FR01/00718 



avantageux de pouvoir se deplacer tres rapidement dans la structure de 
stockage (par exemple la base de donnees) lorsque Ton souhaite extraire 
des donnees specifiques (eventuellement complementaires) pour repondre a 
la requete d'un client. 

5 Enfin, les delimiteurs sont preferentiellement places en debut de 

chaque bloc elementaire code entropiquement BECH. lis sont 
avantageusement alignes a I'octet pres afin de permettre une plus grande 
rapidite dans la recherche des debuts de blocs elementaires codes 
entropiquement BECH. 

o De telles images decomposees et compressees, eventuellement 

stockees sous la forme d'un flchier sur un support de stockage, presentent 
au moins quatre proprietes organisationnelles. Tout d'abord, les donnees 
damages sont organisees en niveaux de resolution complementaires et en 
couches de qualite complementaires. Ensuite, pour chaque niveau de 

s resolution specifie, on peut acceder spatialement aux donnees a I'interieur 
de I'image. Par ailleurs, on peut acceder a I'image selon un niveau de qualite 
croissant. Enfin, Torganisation en donnees complementaires, a la fois en 
resolution et en qualite, permet d'obtenir un fichier de stockage de format 
unique: 

o Afin de tirer profit, au maximum, des proprietes conferees par la 

compression/decomposition des donnees images, les requetes et les 
reponses 6changees entre les terminaux clients et le terminal serveur 
doivent presenter certaines caracteristiques. Au minimum, la requete emise 
par un terminal client comporte la designation d'une image, par exemple le 

5 nom d'un fichier image stocke dans la base de donnees 4 du terminal 
serveur (ou Tadresse ou on peut la trouver), accompagn6e de certaines au 
moins des caracteristiques d'affichage des moyens d'affichage (ecran 5) du 
terminal client requ6rant Par exemple, la requete peut comporter le format 
d'affichage (ou resolution) de Tecran 5, ou d'une partie de cet 6cran ou doit 
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etre affich6e Timage, eventuellement accompagne du nombre de bits de 
codage de chaque pixel d'affichage. Le format d'image peut etre par 
exemple de type 120x120 pixels et le nombre de bits egal a 8 (dans ce cas 
la requete comporte une information de type "120x120x8"). 
5 A reception de cette requete, le module de traitement 1 6 du terminal 

serveur 2 extrait rinformation designant le fichier image et les 
caracteristiques d'affichage du terminal client 1. II identifie alors le format de 
Timage stockee et ses differentes couches de qualite. Par exemple, Timage 
peut etre stockee dans un format de type 400x400 pixels, avec cinq couches 
o de qualite L, - L 5 . 

Chaque couche de qualite est decompos6e en niveaux de 
resolution qui correspondent chacun a des formats (ici dimensions) d'image, 
comme illustre sur la figure 16. Ici, le premier format (F t ) correspond a un 
format de type 25x25 pixels, le second format (F 2 ) correspond a un format de 
type 50x50 pixels, le troisieme format (F 3 ) correspond a un format de type 
100x100 pixels, le quatrieme format (F 4 ) correspond a un format de type 
200x200 pixels, le cinqufeme format (F 5 ) correspond au format de type 
400x400 pixels. 

Le module de traitement 16 du terminal serveur 2 effectue une 
comparaison entre les caracteristiques d'affichage (ici 120x120x8) du 
terminal client et les differentes caracteristiques d'affichage (format) de 
Timage stockee. II est important de noter qu'a une couche de qualite donnee 
correspond plusieurs niveaux de resolution, et que par consequent, en 
fonction de la resolution d'affichage du terminal client, on ne transmet que 
certains niveaux de resolution (et non pas tous) des couches de qualite. Le 
module 16 deduit done le niveau de resolution le plus eieve (e'est-a-dire le 
type de donnees de Timage) compatible avec les caracteristiques d'affichage 
du terminal client 1 (e'est-a-dire celui qui est le plus proche des 
caracteristiques du terminal client 1). Dans cet exemple, il s'agit du troisieme 
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format F3 qui correspond au format 100x100 (voir figure 17), qui est le plus 
proche du format d'affichage 120x120 du terminal client. Puis, le module de 
traitement 16 determine les donnees du fichier decompose/compresse qui 
correspondent au niveau de resolution le plus eleve, precedemment 

5 determinee, ici le troisieme niveau. Plus precisement, le module de 
traitement extrait les donnees associees au troisieme niveau des differentes 
couches de qualite. 

Selon les caracteristiques (performances) du reseau, et plus 
particulierement selon son debit, le module de traitement 16 transmet soit 

o une unique reponse comportant les donnees des differentes couches de 
qualite pour le niveau de resolution determine, soit trois reponses 
successives comportant, pour la premiere, les donnees associees a la 
premiere couche de qualite L 1f pour la seconde, les donnees associees a la 
seconde couche de qualite L 2 , et pour la troisieme, les donnees associees a 

5 la troisieme couche de qualite L 3 . Dans un cas comme dans Tautre, I'image 
correspondent a la qualite la plus elevee est reconstruite (ou recomposee) 
par le module de traitement 21 du terminal client 1, qui va etre decrit 
maintenant en reference aux figures 13 et 14, a partir des trois couches de 
qualite regues. 

o Ce module de traitement 21 , qui est realise sous la forme de circuits 

electroniques et/ou de modules logiciels, re?oit du terminal serveur 2 une 
reponse comportant des donnees decomposees/compressees, 
correspondant & sa requete d'acces a une image, ou a une partie de celle-ci. 
II comporte un 6tage 22 destine a reconstruire 1'image au fur et a mesure de 

5 la reception des differentes couches de qualite L„ ce qui garantit un rapport 
qualiWnombre de bits regus choisL II est bien entendu possible de 
reconstruire a tout moment une image, avant reception complete d'une 
couche de quality, mais dans ce cas on ne peut pas garantir le rapport 
pr6cit6 choisi. Le mode de reconstruction illustre sur la figure 13 est le dual 
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de celui illustr6 sur la figure 9. Plus precis^ment, les donnees de la premiere 
couche de quality alimentent un premier banc de dequantification BQ' 1 ,qui 
delivre des sous-bandes SB, qui font a leur tour Pobjet d'une transformation 
inverse W' 1 (d6tailtee plus loin en reference a la figure 14) delivrant, en sortie, 
5 les donnees d'image de la premiere couche de qualite (c'est-a-dire celle 
offrant la qualite la moins bonne). Ces donnees sont alors transmises aux 
moyens d'affichage de sorte qu'une premiere image, d'un premier niveau de 
qualite, soit affidtee sur l'6cran 5. 

Lorsque les donn6es de la seconde couche L 2 parviennent £ Petage 

10 de reconstruction 21, elles alimentent un second banc de dequantification 
BQ~ 1 2 qui d6livre en sortie des sous-bandes associees au second niveau de 
qualite qui sont alors combinees aux premieres sous-bandes SB 1 du premier 
niveau de qualite (premiere couche de qualite pour constituer les 
secondes sous-bandes SB 2 associees au second niveau de qualite. Ces 

15 dernieres subissent alors une transformation inverse W* 1 qui fournit les 
donnees d'image D 2 associees & une image de second niveau de qualite 
(seconde couche de qualite L 2 ). 

Ce qui a 6te dit pour les donnees de la seconde couche de qualite 
s'applique 6galement aux donnees des troisieme, quatrieme et plus 

20 generalement M-ieme couches de qualite, la combinaison de sous-bandes 
portant toujours sur les nouvelles sous-bandes du M-ieme niveau avec celles 
du niveau M-1. 

De la sorte, d6s que la couche de qualite L, est disponible, elle est 
combinee aux couches precedemment regues (L, & L M ) et remplace Timage 
25 pr6cedente (de qualite inferieure), si bien que la qualite de Timage croTt 
progressivement. En d'autre termes, les sous-bandes SB1 de la premiere 
couche sont utilisees pour former la premiere image affichee, puis & 
reception des sous-bandes de la seconde couche, on stocke les premieres 
sous-bandes SB1 et on combine les sous-bandes regues avec SB1, ce qui 



BNSDOCID: <WO 0245409A1_I_> 



WO 02/45409 



22 



PCT/FR01/00718 



fournit de secondes sous-bandes SB2 qui sont utilisees pour former la 
seconde image affichee. Les secondes sous-bandes SB2 sont alors 
stockees, de preference a la place des premieres sous-bandes SB1, puis 
combinees avec les sous-bandes de la troisieme couche pour former les 
5 troisiemes sous-bandes SB3 qui sont utilisees pour former la troisieme 
image affichee, et ainsi de suite. 

Pr6ferentiellement, les sous-bandes SB sont stock£es dans une 
memoire 23 du terminal client 1, de sorte qu'elles puissent etre au moins 
partiellement reutilisees lors de reponse a des requetes d'acces 
complementaires. 

Sur la figure 14 se trouvent ilJustres deux etages consecutifs du 
module de transformation inverse W~ 1 operant une synthese par ondelettes. 
Les filtres h- et g~ sont les duals des filtres h et g d6crits precedemment en 
reference a la figure 7. Chaque etage l(A et B),II(A et B),... f permet de 
passer d'une resolution de niveau n a une resolution de niveau n-1 . 

Les donnees des sous-bandes Tn, Hn, Vn et Dn du niveau de 
resolution le plus 6leve (ici, n) sont appliquees a des sur-echantillonneurs 
(materialises par des rectangles dans lesquels se trouvent places une fleche 
verticale orientee vers le haut et le chiffre 2) t suivis par des filtres h- ou g-, 
permettant d'effectuer une synthese sur les colonnes de matrice apres 
sommation des voies 2 par 2 (partie IA). Chaque sortie de sommation 
alimente un nouveau sur-echantilloneur suivie d'un nouveau filtre h- ou g-, 
permettant ainsi d'effectuer une synthese sur les lignes de matrice apres 
sommation des deux voies (partie IB). La sortie de sommation alimente alors 
I'entree de sous-bande T d'un nouvel etage dont les trois autres entrees de 
sous-bande H t V et D sont alimentees par les donnees du niveau n-1 de 
resolution de maniere a reiterer le traitement de synthese effectue a I'etage 
precedent, et ainsi de suite pour chaque niveau de resolution. 

Jusqu'a present, il a ete question d'une requete d'acces a 
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Pintegralite cTune image. Bien entendu, Pinvention rYest pas limitee a ce type 
de requete. En effet, un utilisateur qui connait deja une image, par exemple 
du fait qu'il Pa precedemment requise, peut demander au terminal serveur 2 
de lui adresser une partie seulement d'une image (gros-plan), 
5 eventuellement avec une qualite d'image sup6rieure, par exemple specifiee 
dans sa requete). Dans ce cas, la requete comporte une information 
designant la position de la zone d'image requise, et sa dimension. Par 
exemple, la requete peut comporter deux couples de coordonnees (X1.Y1) 
et (X2,Y2) d6finissant les positions de deux coins opposes d'un rectangle, 
o comme illustre sur la figure 12. Preferentiellement, les coordonnees de 
position sont de type absolu, c'est-a-dire definies par rapport £ un repere 
d'origine, par exemple le coin superieur gauche de Pimage complete designe 
par les coordonnees (0,0). 

La requete d'acces a cette zone de Pimage comporte alors le nom du 
fichier image, et la designation de la zone d'image, par exemple sous la 
forme "50+50+150+150" qui indique que le client souhaite obtenir les 
donnees d'image qui se trouvent comprises entre les pixels de coordonnees 
(50,50) et (150,150). Preferentiellement, cette requete comporte egalement 
des informations relatives la qualite d'image et au format de Pimage 
precedemment requise. A cet effet, la reponse que le terminal serveur 2 
adresse a un terminal client 1, lors d'une requete d'acces a une premiere 
image, comporte plusieurs informations, et notamment le format de Pimage 
complete, dans sa resolution la plus elevee, par exemple un format de type 
400x400 et une qualite d'image maximale, par exemple egale a 5, une 
information relative a la qualite d'image et au format de Pimage qui est 
transmise, par exemple un format de type 100x100, et une resolution 
determinee, par exemple egale a 3, qui est compatible avec le format 
d'affichage du terminal client 1 . 

De la sorte, lorsque le terminal serveur 2 regoit une nouvelle requete 
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(complementaire) d'un terminal client 1, il possede les informations qui vont 
lui permettre de n'extraire que des donnees qui n'ont pas encore ete 
transmises, et qui correspondent a la zone requise par le client, sans avoir 
besoin de memoriser ses precedentes requetes. Le module de traitement 16 
5 du terminal serveur 2 n'a done plus qu'a extraire les donnees des niveaux de 
resolution des couches de qualite, de preference de la plus elevee a la plus 
basse, qui vont satisfaire la requete du client et etre compatibles avec les 
caracteristiques d'affichage de son terminal. 

Pour ce faire, le module de traitement 16 effectue une comparaison 

10 entre les caracteristiques d'affichage du terminal client (ici : 100x100x8) et 
les caracteristiques d'affichage qui sont associees aux differentes resolutions 
des couches de qualite de I'image. II choisit alors les caracteristiques 
d'affichage qui sont les plus proches de (compatibles avec) celles du 
terminal client, compte tenu des dimensions de la zone d'image requise par 

is le client Dans I'exemple choisi, les dimensions de la zone d'image et le 
format d'affichage du terminal client autorisent une resolution de niveau 5, et 
par consequent une resolution superieure a celle pr6cedemment choisie 
(niveau 3). Le module de traitement extrait alors du fichier 
d^compose/compresse les donnees qui correspondent a la zone d'image 

20 requise par le client et associees aux quatrieme et cinquieme niveaux de 
resolution des differentes couches de qualite. II est en effet inutile de 
communiquer une nouvelle fois au terminal client les donnees des niveaux 
de resolution inferieurs, celles-ci ayant ete communiqu6es en reponse a la 
pr6cedente requete et se trouvant stockes dans la memoire 23. 

25 A reception de cette reponse, le module de traitement 21 du terminal 

client 1 n'a plus qu'a alimenter son etage de reconstruction 22 pour qu*il 
reconstruise Timage correspondant a la zone d'image requise, avec le 
cinquieme niveau de resolution determine par le terminal serveur, a partir 
des nouvelles donnees regues et des sous-bandes SB3 stockees (et 
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correspondant aux niveaux de resolution 1 a 3 des differentes couches de 
qualite). II est bien entendu possible de reconstruire a tout moment une 
image, avant reception complete d'une couche de qualite, mais dans ce cas 
on ne peut pas garantir le rapport qualite/nombre de bits choisi. Cela 
5 s'applique plus particulierement aux reseaux lents, pour lesquels on ne 
reconstruct qu'apres avoir fini de recevoir une couche de qualite complete. 

Cet exemple de requete permet & un utilisateur d'effectuer un gros- 
plan (ou zoom) sur une partie d'une image, comme illustre sur la figure 14. 
Plus pr6cis6ment, la figure 14A illustre ('organisation multiresolution (d'ordre 

10 3) d'une image d6composee/compress6e selon I'invention. La figure 14B 
correspond & la transmission d'une image complete, par exemple, tandis que 
la figure 14C est un gros-plan (ou zoom) de la partie centrale de I'image 14B, 
laquelle correspond aux carres grises de la figure 14A dans les sous-bandes 
du troisieme niveau de resolution. Dans cet exemple, seules les donnees 

15 associees aux carres gris6s des trois sous-bandes du troisieme niveau de 
resolution seront transmises au client, les donn6es des niveaux de resolution 
inferieurs ayant ete precedemment transmises. 

Comme cela est illustre sur la figure 16, 1'invention permet egalement 
des deplacements a I'interieur d'une image. Deux cas peuvent en effet se 

20 pr6senter : un premier cas dans lequel meme dans le niveau de resolution le 
plus bas, le terminal client ne dispose pas de caracteristiques d'affichage 
suffisantes pour afficher I'integralite d'une image, et un second cas dans 
lequel le client choisi d6lib6rement de n'afficher qu'une partie d'une image. 

Dans I'exemple illustre, la figure 16A illustre ('organisation 

25 multiresolution, sur quatre niveaux de resolution, de I'image complete de la 
figure 16B. Plus pr6cisement, sur cette figure 16B, on peut differencier deux 
zones, une zone principale 22A qui est celle affichee sur I'ecran 5 du 
terminal client, et une zone 22B que Ton peut qualifier de virtuelle dans la 
mesure ou elle n'est pas affich6e sur cet 6cran 5 du fait qu'elle n'a pas 
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encore ete communiquee au terminal client 1 . Les donnees de la partie 22A 
de la figure 16B correspondent aux zones blanches des sous-bandes T 1f H 1f 
V 1t D 1( H 2 , V 2 et D 2 de Torganisation multiresolution de la figure 16A. En 
d'autres termes, seules les donnees associees a ces parties des sous- 
5 bandes des premier et second niveaux de resolution ont ete transmises en 
reponse a une premiere requete d'acces a une partie d'une image. Dans une 
seconde requete d'acces, le client-utilisateur indique au terminal serveur 2 
qu'il souhaite se d^placer vers la droite de I'image, de sorte que soit affichee 
sur son ecran 5 la partie 22C de I'image de la figure 16C, et non pas la partie 

10 22D de cette meme image (precedemment visualisee). 

A reception de cette nouvelle requete, le terminal serveur compare 
les zones d'image precedemment transmises avec la zone nouvellement 
requise par I'utilisateur. II determine ainsi une ou plusieurs zones de non- 
recouvrement dont il va extraire les donnees decomposees/compressees 

is (qui correspondent aux rectangles grises des sous-bandes des niveaux de 
resolution 1 et 2 de la figure 16A) pour les transmettre au terminal client 1, 
de sorte que son 6tage de reconstruction 22 combine ces nouvelles donnees 
avec les anciennes, puis affiche sur T6cran 5 la partie 22C de f'image de la 
figure 16C. 

20 Uefficacite d'un deplacement spatial a Tinterieur d'une image 

decoule directement de ('organisation du fichier decompresse/decompose 
selon I'invention, et plus particulierement de sa decomposition en blocs 
el6mentaires de codage BECH. En etfet, ces blocs 6lementaires de codage 
BECH permettent une reconstruction locale de Timage et, du fait de leur 

25 complementarity, la connaissance d'un bloc BECH adjacent a des blocs deja 
connus permet d'augmenter la couverture de Timage. 

Une telle compl^mentarite de donnees transmises assure une 
minimisation du temps de transmission des donnees damage et par 
consequent un abaissement du cout de transmission pour une qualite de 
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reception donn6e. 

II est important de noter que des niveaux de resolution 
intermediates, c'est-a-dire qui ne correspondent pas aux niveaux de 
resolution de I'image decomposee/compressee originelle, peuvent etre 
5 obtenus a I'aide de fonctions d'interpolation. 

Bien entendu, les requetes, et par consequent les reponses, 
pourront comporter d'autres informations que celles prec6demment decrites. 
Notamment, les requetes peuvent comporter des informations relatives a 
Tacceptation de palettes adaptatives, des informations relatives a la capacite 

10 memoire et au CPU du terminal client (et plus gen6ralement a tout autre type 
de donnees specifiques au terminal client), un niveau specifique de qualite, 
un intervalle de niveau de qualite, une information de palette progressive. 

Plus precisement, les requetes pourront comporter les types de 
variables mentionnees ci-apres. 

is Un premier type conceme les variables dites d'identification absolue 

: ces variables d6finissent une portion d'une image dont 1'interpretation sur le 
terminal client foumit directement un resultat interpretable par Tutilisateur. 
Une identification absolue est utilisee pour garantir que la meme requete 
emise sur tout type de dispositif client fournit le meme resultat en termes de 

20 zone d'image visible. 

Un second type conceme les variables dites d'identification 
d'optimisation : ces variables d6finissent une portion d'une image dont 
Interpretation du cote du terminal client doit etre combinee avec d'autres 
donnees pr6c6demment transmises, afin d'obtenir un r6sultat interpretable 

25 par Tutilisateur. ^identification d'optimisation est utilisee pour minimiser le 
nombre de donnees transmises, par exemple dans le cas ou I'utilisateur 
requiert un d6placement dans I'image ou un gros-plan (seule Tinformation 
compl6mentaire ^ celle qui a ete pr6c6demment transmise est communiquee 
au terminal client). 
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A titre d'exemple, certaines variables d'identification absolue sont 
precisees ci-apres. 

Une variable « nom » designe un fichier image. 
Une variable « type d'acces » peut prendre les vafeurs « relative » 
5 ou « directe ». Elle requiert des coordonnees de zone ainsi qu'un niveau de 
qualite si sa valeur est "directe". On enfend par "relative" le fait que des 
coordonnees de zone soient relatives au niveau de resolution le plus eleve 
de Pimage, tandis qu'on entend par "directe" le fait que les coordonnees de 
zone sont basees sur un niveau de resolution choisi et sp6cifie par la 
o variable de niveau de resolution. 

Une variable « coordonnees de zone » necessite la presence de la 
variable « type d'acces ». II s'agit, par exemple, de deux couples de 
coordonnees de position qui definissent une zone rectangulaire (ou autre) 
d'une image. Selon la valeur de la variable « type d'acces », les 
s coordonnees sont relatives au niveau de resolution le plus haut de I'image ou 
au niveau de resolution sp6cifie par la variable « niveau de resolution ». 

Une variable « niveau de resolution » necessite la presence dans 
une requete de la variable « type d'acces » avec la valeur "directe". Cette 
variable « niveau de resolution » peut prendre des valeurs comprises entre 1 
o et n, la valeur 1 d6signant le niveau le plus bas. 

A titre d'exemple, certaines variables d'identification d'optimisation 
sont pr6cisees ci-apres. 

Une variable « niveau de resolution en cours » requiert la presence 
dans une requete de la variable « type d'acces » avec la valeur "relative" 
s ainsi que la presence de la variable « coordonnees de zone en cours ». 
Cette variable de niveau de resolution peut prendre des valeurs comprises 
% entre 1 et n, la valeur 1 correspondant au niveau de resolution le plus faible. 
Cette variable foumit au module de traitement qui r6pond une indication 
relative a ce qui doit etre repondu en cas de requete d'optimisation de type 
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emplacement ou gros-plan (ou zoom). Par exemple, si I'image affichee (en 
cours) presente un niveau de resolution d'ordre 2 et que le client requiert un 
gros-plan sur une zone qui necessite un niveau de resolution d'ordre 4, 
seules les parties des sous-bandes des niveaux d'ordre 3 et 4 seront 
5 transmises (au lieu de transmettre toutes les donnees correspondent aux 
niveaux de resolution d'ordre 1 a 4, si cette information avait ete omise). 

Une variable « coordonnees de zone en cours » necessite la 
presence dans la requ§te de la variable « niveau de resolution en cours ». II 
s'agit, par exemple, de deux couples de coordonnees de position qui 
o definissent un rectangle visible en cours selon un niveau de resolution en 
cours. A partir de ces donnees et des coordonnees de zone, le module de 
traitement qui r6pond en deduit les informations complementaires a extraire. 

Un intervalle de progression comprenant differentes couches de 
quality peut etre d6fini par deux variables « borne inferieure » et « borne 
superieure ». 

La variable « borne inferieure » peut prendre des valeurs entre 1 et 
n. La valeur 1 correspond a la qualite la plus faible, bien qu'offrant un 
compromis optimal entre le nombre de bits a transmettre (minimal) et le 
resultat affich§. Les valeurs de qualite sont determines jusqu'a la valeur de 
la borne sup6rieure, lorsque celle-ci est specifiee dans la requete, ou jusqu'a 
ce que Ton obtienne la qualite la plus elevee. Lorsque cette variable n'est 
pas specifiee, elle est interpretee comme etant de valeur 6gale a 1. Par 
ailleurs, lorsque les variables « borne inferieure » et « borne superieure » 
possedent la meme valeur, un unique valeur est d^terminee. 

La variable « borne superieure » peut prendre des valeurs 
comprises entre 1 et n, la valeur 1 etant la plus faible. Cette variable est 
generalement utilisee avec la variable « borne inferieure », ces deux 
variables definissant Tintervalle de progression a determiner. Elle peut etre 
utilis6e pour contraindre Textraction de donnees d'image selon un niveau de 
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quality fixe. Lorsque cette variable n'est pas specifies, on considere que 
toutes les couches de qualite sont requises a partir de la valeur de la variable 
« borne inferieure ». 

Une variable « mode de dimension limite » necessite la presence 

5 dans la requete de la variable « dimension limite ». Elle peut prendre, par 
exemple, les trois valeurs "majoree", M le plus proche" et "exacte". Cette 
variable est utilisee pour limiter la taille d'une reponse. Lorsqu'elle possede la 
valeur "major6e'\ elle indique le nombre maximum de bits que les donnees 
de Timage ne doivent pas exceder. La taille des donnees de la reponse doit 

o etre inferieure ou egale a la taille specifi6e. Lorsqu'elle possede la valeur "le 
plus proche", la reponse doit etre ajustee en fonction du nombre de bits 
specifie par la variable « taille limite ». Cet ajustement doit prendre en 
compte le caractere indivisible, eventuel, d'une partie des donnees de 
reponse. La reponse doit etre composee d'unites de donnees entieres 

5 jusqu'a la valeur de la variable « taille limite » (en octets), avec une 
tolerance, en plus ou en moins, d'une dimension d'unites de donnees 
lorsque la variable « taille limite » est comprise entre les frontieres d'une 
unite de donnees. Lorsque la variable possede la valeur "exacte" on doit 
retourner une reponse dont les dimensions des donnees sont egales aux 

o octets de dimension limite. 

Une variable « dimension limite » necessite la presence dans la 
requete de la variable « mode de dimension limite ». Elle peut prendre des 
valeurs comprises entre 1 et n. Elle permet de definir un nombre d'octets 
destine £ limiter la dimension de la reponse. ^interpretation de cette variable 

5 est fonction de la valeur de la variable « mode de dimension limite ». 

Une variable « decalage limite » necessite la presence dans la 
requete de la variable « borne inferieure ». Elle peut prendre des valeurs 
comprises entre 1 et n. Elle sert a definir le nombre d'octets representant un 
decalage dans Tintervalle de progression sp6cifie par la variable « borne 
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inferieure ». Elle est utilis6e pour extraire des donnees complementaires 
apres reception d'une reponse limitee en dimension par 1'utilisation des 
variables « taille limite » et « mode de taille limite ». 

Une variable « palette » peut prendre, par exemple les trois valeurs 
5 "progressive", "complete" et "aucune". Cette variable ne peut etre utilisee 
que lorsque I'image designee par la variable « nom » contient une 
information de palette. Lorsque sa valeur est "progressive", la variable 
"palette a partir de" fournit des details sur les niveaux de progression 
(comme indique prec6demment, la palette peut etre retournee en plusieurs 
morceaux). Lorsque sa valeur est "complete", la palette enttere est 
communiquee dans une reponse. Lorsque sa valeur est "aucune", aucune 
information de palette n'est retourn6e. Lorsque cette variable n'est pas 
speciftee, mais que Pimage contient une palette, elle est consideree comme 
placee a la valeur "complete". 

Une variable "palette a partir de" necessite la presence dans la 
requete de la variable "palette" avec la valeur "progressive". Elle peut 
prendre des valeurs comprises entre 1 et n. Elle specifie le premier fragment 
de palette qui doit etre communique. Un fragment de palette doit etre 
communique par intervalle de progression (jusqu'a ce que tous les fragments 
de palette disponibles aient ete transmis). II est important de noter qu'il est 
possible de requerir un fragment de palette egal a 3 avec un intervalle de 
progression egal a 1. Cela peut etre utile lorsque, en raison d'une 
prec6dente requete, des fragments de palette de niveaux 1 et 2 ont ete 
transmis, la requete en cours specifiant alors une zone d'image differente 
necessitant la transmission d'un intervalle de progression d'ordre 1 (seul le 
fragment de palette d f ordre 3 est manquant si bien qu'il est necessaire a cet 
instant). 

Une variable "d6calage" (en anglais « offset ») peut prendre des 
valeurs comprises entre 1 et n. Cette variable §tant optionnelle, lorsqu'elle 
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n'est pas specifiee une reponse complete est transmise aux moyens de 
traitement requerants. Elle est utilisee lorsqu'il n'est pas possible au module 
de traitement qui doit repondre de transferer ses donnees en une unique 
r§ponse (par exemple dans le cas de protocole WAP sans SAR). Cette 
5 variable de decalage est relative au premier octet de la reponse, en-tete 
inclus. 

Comme mentionne precedemment, les moyens de traitement 
destines au terminal serveur 2 peuvent etre realises sous la forme d'une 
carte electronique d§diee et/ou de modules logiciels. Par consequent, ils 

o peuvent faire partie, ou constituer, un dispositif de transmission de donnees 
damage implantable dans un terminal serveur. Cette remarque conceme 
egalement les moyens de transformation qui peuvent etre implantes soient 
directement dans le terminal serveur, soit dans un terminal auxiliaire dedie a 
la compression decomposition des fichiers d'image et raccorde au terminal 

5 serveur qui dans ce cas peut etre un site web de service, par exemple. 

De meme, les moyens de traitement destines aux terminaux clients 
1 peuvent etre realises sous la forme d'une carte electronique dediee et/ou 
de modules logiciels. Par consequent, ils peuvent faire partie, ou constituer, 
un dispositif de reception de donn6es d'image implantable dans un terminal. 

o Dans le cas de modules logiciels, ceux-ci peuvent etre soit prealablement 
stockes sur un support de memorisation, tel qu'un CD-ROM, puis charge 
dans le terminal client, soit export6s d'un site web (par exemple) via le 
reseau de communication. 

L'invention concerne egalement un procede permettant de mettre 

5 en ceuvre installation et les dispositifs pr6sentes ci-avant. Ce procede a 
deja ete 6voque precedemment, de sorte que seules ses caracteristiques 
principales sont d^taillees ci-apres. 

Le proc6d6 selon Tinvention comporte au minimum : 
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• une premiere etape de generation d'une requete d'acces a une image, 
comportant des caracteristiques d'affichage des moyens d'affichage du 
terminal client requerant (par exemple le format (ou les dimensions) 
d'une zone d'affichage de donnees et/ou le nombre de bits de codage 

5 des pixels d'affichage et/ou le nombre de couleurs), et 

• une seconde 6tape dans laquelle i) on extrait de la requete d'acces les 
caracteristiques des moyens d'affichage (plus precisement les capacites 
d'affichage), ii) on etablit une correspondence entre au moins un type de 
donnees de Timage (couleurs ou niveau de gris, resolution, qualite) et 
des caracteristiques d'affichage, et iii) on determine, selon un critere 
choisi, parmi les caracteristiques d'affichage correspondant aux 
differents types de donnees de I'image celles qui sont les plus proches 
des caracteristiques d'affichage extraites, de sorte que soient transmises 
au terminal client les donnees d'image assoctees au(x) type(s) de 
donnees correspondant aux caracteristiques d§terminees. 

Avantageusement, lors de la seconde etape, les couches de 
qualite sont gen6rees de maniere a etre comptementaires les unes des 
autres, et les donnees d'image transmises comprennent les donnees 
d'image associees a une partie au moins des differentes couches de 
qualite (de la plus elevee a la plus basse), c'est-a-dire celles qui 
correspondent au(x) type(s) de donnees compatibles avec les 
caracteristiques d'affichage du terminal client. 

Consecutivement a une premiere serie de premiere et seconde 
etapes, on peut placer dans une nouvelle requete d'acces une information 
d6signant une zone d'image de sorte que le terminal serveur transmette les 
donn§es d'image associees a cette seule zone. Par consequent, en 
reponse ^ une premiere etape de generation d'une requete comportant 
une information de zone d'image, on procede dans une seconde etape, 
d'une part, a I'extraction de cette information de zone pour determiner des 
caracteristiques d'affichage assoctees, et d'autre part, a la determination 
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parmi les caracteristiques d'affichage, qui correspondent aux differents 
niveaux de resolution (via les differents types de donnees d'image), cedes 
qui sont les plus proches des caracteristiques d'affichage associees a la 
zone, de sorte que soient transmises audit terminal client les donnees 

5 d'image associees a une partie au moins des differentes couches de 
qualite, lesquelles donnees sont celles qui sont associees au niveau de 
resolution le plus 6leve correspondant aux caracteristiques determinees et 
n'ont pas ete transmises precedemment (lors de reponses anterieures). 

Par ailleurs, consecutivement a la reception de premiere et 

o seconde requetes d'acces a une image comportant respectivement de 
premiere et seconde informations de zone, on effectue dans la seconde 
etape, d'une part, une comparaison entre ces premiere et seconde 
informations de zone pour determiner une ou plusieurs eventuelles zones 
de non recouvrement, et d'autre part, on transmet les donnees damage 

5 associees £ cette zone de non recouvrement, selon des couches de qualite 
et a des niveaux de resolution adapt6s aux caracteristiques d'affichage du 
terminal client et/ou aux besoins de I'application. 

Lors de la premiere etape on peut egalement placer dans la 
requete d'acces une information d6signant un niveau de resolution donne. 

o Dans ce cas, lors de la seconde etape on procede, d'une premiere part, a 
I'extraction des donnees associees a ce niveau de resolution dans les 
differentes couches de qualite, et Ton verifie qu'il est compatible avec les 
caracteristiques d'affichage du terminal client, et d'une seconde part, a la 
transmission des donnees associees au niveau de resolution. 

s Preferentiellement, lors de la seconde etape on transmet avec les 

donnees d'image des informations designant leur couche de qualite, de 
sorte que I'image requise soit reconstruite a partir des donnees revues en 
reponse a chacune des requetes d'acces relatives a cette image. 

Le precede peut egalement comporter une etape de transformation 

o de donnees dans laquelle, d'une premiere part on applique & des donnees 
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d'image « brutes » t contenues dans un fichier primaire, une transformation 
chromatique destin6e 3 obtenir des donnees transformees, sous forme 
d'une matrice ligne/colonne, dans un espace de representation 
tridimensionnel comportant, par exemple, une composante de luminance 
5 (Y) et deux composantes de chrominance (U,V) ? d'une seconde part, on 
applique aux donn6es transformees une technique de decomposition par 
ondelettes de maniere S obtenir des niveaux de resolution differents, d'une 
troisieme part, on applique a ces niveaux de resolution une technique de 
decomposition en couches de qualite, d'une cinquieme part on applique 
o aux couches de qualite une premiere fonction pour les decomposer en 
blocs elementaires de codage, et d'une sixieme part, on stocke cette 
decomposition dans un fichier secondaire. Une telle etape de 
transformation peut etre effectuee soit avant les premiere et seconde 
etapes, de maniere a gen^rer des fichiers d'image 
decomposes/compresses, soit consecutivement a une premiere etape. 

Bien entendu, d'autres types d'espace de couleurs peuvent etre 
envisages. De meme, I'invention ne se limite pas aux images definies dans 
trois plans. Des espaces de quatre ou cinq plans, voire plus encore, peuvent 
etre envisages. 

Plus prScisement, lors de cette etape de transformation on 
precede, d'une part, a la decomposition des donnees transformees en 
matrice ligne/colonne par application d'un filtre passe bas (g) et d'un filtre 
passe haut (h) de maniere a obtenir pour chaque niveau de resolution une 
premiere sous-bande (H) comportant des informations de hautes frequence 
sur les colonnes, une seconde sous-bande (V) comportant des 
informations de hautes frequence sur les lignes, une troisieme sous-bande 
(D) comportant des informations de hautes frequence suivant une 
diagonale principale de la matrice et une quatrieme sous-bande (T) 
comportant des informations de type passe-bas, et d'autre part, a 
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Tapplication aux sous-bandes d'une technique de quantification a etages 
destinee a generer les couches de qualite compiementaires. 

La technique de quantification effectuee lors de cette etape de 
transformation consiste avantageusement en : 
5 • une premiere phase dans laquelleon applique aux sous-bandes des 
differents niveaux de resolution une fonction d 'optimisation, fonction, par 
exemple, d'un nombre d'octets dedies a une couche de donnees (L { ), pour 
determiner pour chaque sous-bande un pas de quantification (q 1 j) t 
I'ensemble des valeurs de pas formant un banc de quantification (BQ^, 
o puis pour chaque sous-bande on applique le pas de quantification (q u ) 
correspondant pour obtenir des donnees associees a la couche 

• une seconde phase dans laquelle on determine un banc de de- 
quantification (BQi* 1 ), inverse du banc de quantification (BQj), puis on 
alimente ce banc de de-quantification avec les donnees associees a la 

5 couche de qualite (Lj) et les valeurs de pas de quantification (q-, j) pour 
determiner une approximation pour chaque sous-bande qui est ensuite 
soustraite a la sous-bande E { de I'etape precedente pour obtenir des sous- 
bandes d'erreur (E^), 

• une troisieme phase dans laquelleon reitere les premiere, seconde et 
o troisieme phases avec un autre nombre d'octets dedies a une autre 

couche de qualite (L j+1 ) (de preference choisi en fonction des 
caracteristiques de debit de donnees du reseau auquel le terminal client 
est raccorde), pour obtenir des donnees associees a cette autre couche 
(L i+1 ) et des nouvelles sous-bandes d'erreur, tant que les contenus 
5 respectifs des sous-bandes d'erreur (E Mij ) demeurent superieurs a des 
seuils choisis, la decomposition en couches de qualite prenant fin dans le 
cas contraire. 

Par ailleurs, dans cette etape de transformation, la premiere fonction 
consiste avantageusement, d'une premiere part £ decomposer les premiere 
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(H), seconde (V) et troisieme (D) sous-bandes de chaque niveau de 
resolution de chaque couche de qualite (Li) en Elements associes aux 
regions de I'image, d'une seconde part, a concatener des elements de 
chaque sous-bande d'un meme niveau de resolution, associes a des regions 
5 identiques, pour former des blocs elementaires de codage (BEC) comportant 
chacun trois elements, Tun des elements de chaque bloc ayant 
prealablement subi une rotation et une symetrie miroir, et d'une troisieme 
part, a effectuer un codage entropique de chaque bloc elementaire pour 
obtenir des bloc elementaires cod6s entropiquement (BECH). 
o Avantageusement, lorsque le reseau presente des caracteristiques 

de d6bit de donnees tres faibles et que le protocole de transmission ne 
permet pas au client d'interpreter la reponse tant qu'elle n'a pas ete 
integralement regue, d'une premiere part, on transmet lors de la seconde 
6tape toutes les donnees d'image, associees a une partie au moins de la 
couche de qualite, correspondant aux caracteristiques d'affichage du 
terminal client, a Tinterieur de reponses successives comportant chacune 
des donnees complementaires associees a des couches de qualite 
croissante, et d'autre part, a reception des reponses successives on 
reconstruit progressivement Timage transmise jusqu'a obtention du niveau 
de quality le plus eleve. 

Dans ce cas, la reconstruction consiste preferentiellement a : 

a) appliquer a une premiere couche de qualite regue (Lj) le banc de de- 
quantification (BQj 1 ) associe a cette couche pour reconstruire les sous- 
bandes (SBj) qu'elle contient et appliquer a ces sous-bandes une 
transformation inverse pour reconstruire les donnees d'image de cette 
couche a afficher, 

b) appliquer a une seconde couche de qualite regue (L^) le banc de de- 
quantification (BQ I+1 * 1 ) associe ^ cette couche pour reconstruire les sous- 
bandes (SBj) qu'elle contient et les fusionner avec les sous-bandes des 
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couches prec6dentes, puis appliquer a ces sous-bandes fusionnees la 
transformation inverse pour determiner les nouvelles donnees d'image a 
afficher, et 

c) reiterer l'6tape b) pour chaque couche de qualite suivante en fusionnant a 
5 chaque fois les sous-bandes qu'elle contient avec celles des couches 
precedentes. 

L'invention presente un interet certain dans le cas de la transmission 
damages compress6es. Elle permet en effet de manipuler n'importe quel 
type de format d'image qui satisfait les propri&es precedemment enoncees. 

o Elle permet en effet d'identifier, sans ambiguTte, les blocs elementaires de 
codage qui sont n6cessaires dans les deux situations suivantes : 

lors d'un premier affichage d'une image : le client ne dispose 
pas de donnees relatives a I'image qu'il souhaite afficher, si bien qu'il lui est 
propose une version complete de I'image sous une resolution qui est 

5 adaptee a son terminal, sur la base des informations transmises ; 

lors d'un second affichage damage : le client dispose deja 
d'une partie des donnees relatives a Timage qu'il souhaite afficher. Dans ce 
cas, les donnees complementaires necessaires sont facilement deduites en 
considerant les coordonnees de la zone d'image actuellernent affichee, les 

o coordonnees de la future zone affichee et les caracteristiques d'affichage du 
terminal client. En fonction du souhait du client de voir telle ou telle region de 
I'image (specifiee a la resolution maximale), qui peut etre plus ou moins 
6tendue, on en d6duit le niveau de resolution de I'image a transmettre au 
client suivant le format (par exemple les dimensions d'affichage) de ce 

5 dernier. 

II est important de noter que les informations relatives au terminal 
% d'un client sont dissociees de la caract6risation de la zone a afficher, afin de 
permettre exchange d'une meme image entre deux terminaux clients qui ne 
pr£sentent pas forc6ment les memes caracteristiques. 
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^invention ne se limite pas aux modes de realisation de dispositif, 
d'installation et de procede decrits ci-avant, seulement a titre d'exernple, 
mais elle englobe toutes les variantes que pourra envisager rhomme de Tart 
dans le cadre des revendications ci-apres. 
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REVENDICATIONS 

1. Installation d'echange de donnees d'image entre des 
terminaux clients et au moins un terminal de service, via un reseau de 

5 communication, chaque terminal client (1) comportant des moyens 
d'affichage de donn6es (5) et des premiers moyens de traitement (21), et 
etant agenc6 pour adresser audit terminal serveur (2) des requetes d'acces 
a des images, decomposes en niveaux de resolution et en couches de 
qualite, en vue d'afficher ces donnees apres recomposition, 

o caracterisee en ce que lesdits premiers moyens de traitement (21) 

sont agenc6s pour placer dans une requete d'acces des caracteristiques 
d'affichage des moyens d'affichage (5) du terminal client (1) dans lequel ils 
sont implantes, et en ce que ledit terminal serveur (2) comporte des seconds 
moyens de traitement (16) agences pour i) extraire d'une requete d'acces a 

5 une image, regue d'un terminal client, les caracteristiques de ses moyens 
d'affichage (5), ii) etablir une correspondance entre au moins un type de 
donnees de I'image et des caracteristiques d'affichage, et iii) determiner, 
selon un critere choisi, parmi les caracteristiques d'affichage correspondant 
aux types de donnees de 1'image celles qui sont les plus proches des 

o caracteristiques d'affichage extraites, de sorte que soient transmises audit 
terminal client (1) les donnees d'image associees au type de donnee 
d'image correspondant aux caracteristiques determinees. 

2. Installation selon la revendication 1 , caractensee en ce que les 
couches de qualite sont comptementaires. 

s 3. Installation selon la revendication 2, caracterisee en ce que les 

seconds moyens de traitement (16) sont agences pour transmettre a un 
terminal client (1), ayant adresse une requete d'acces, les donnees d'image 
d'une partie au moins des couches de qualite, associee au type de donnees 
d'image correspondant aux caracteristiques d'affichage determinees. 
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4. Installation selon Tune des revendications 1 a 3, caracterisee 
en ce que les caracteristiques d'affichage comportent au moins un format de 
zone d'affichage de donnees des moyens d'affichage (5), correspondant a 
un niveau de resolution. 
5 5. Installation selon Tune des revendications 1 a 4, caracterisee 

en ce que les caracteristiques d'affichage comportent en outre un nombre de 
bits de codage des pixels des moyens d'affichage (5). 

6. Installation selon Tune des revendications 1 a 5, caracterisee 
en ce que les seconds moyens de traitement (16) sont agences pour 

10 communiquer aux premiers moyens de traitement (21), d'un terminal client 
(1) ayant adress§ une requete d'acces, conjointement les donnees d'image 
determinees et le niveau de resolution des donn6es de cette image. 

7. Installation selon Tune des revendications 1 a 6, caracterisee 
en ce que les premiers moyens de traitement (21) de terminal client (1) sont 

is agences pour placer dans une requete d'acces une information designant 
une zone d'image de donnees d'image de sorte que lesdits seconds moyens 
de traitement (16) transmettent les donnees d'image associees a ladite zone. 

8. Installation selon la revendication 7, caracterisee en ce que 
lesdits seconds moyens de traitement (16) sont agences pour i) extraire de la 

20 requete d'acces ladite information de zone de maniere a determiner des 
caracteristiques d'affichage associees, ii) determiner parmi les 
caracteristiques d'affichage correspondant aux types de donnees de I'image 
celles qui sont les plus proches des caracteristiques d'affichage associees a 
la zone, de sorte que soient transmises audit terminal client (1 ) les donnees 

25 d'image d'une partie au moins des couches de qualite, associee au type de 
donnees d'image correspondant aux caracteristiques d'affichage 
d6terminees, n'ayant pas ete transmises pr6c6demment. 

9. Installation selon Tune des revendications 7 et 8, caracterisee 
en ce que, cons6cutivement & la reception de premiere et seconde requites 
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d'acces a une image comportant de premiere et seconde informations de 
zone, lesdits seconds moyens de traitement (16) sont propres a i) comparer 
les premiere et seconde informations de zone de maniere a determiner au 
moins une eventuelle zone de non recouvrement, et ii) transmettre aux 
5 premiers moyens de traitement (1) les donnees d'image associees a cette 
zone de non recouvrement, selon un niveau de resolution correspondant aux 
caracteristiques d'affichage de ses moyens d'affichage (5). 

10. Installation selon Tune des revendications 1 a 9, caracterisee 
en ce que les premiers moyens de traitement (21) de terminal client (1) sont 

10 agences pour placer dans une requete d'acces une information designant un 
niveau de resolution, et en ce que les seconds moyens de traitement (16) 
sont agences pour i) extraire les donnees d'image des differentes couches 
de qualite, associees au niveau de resolution requis, ii) comparer les 
caracteristiques associees a ce niveau aux caracteristiques d'affichage du 

15 terminal client (1), iii) puis transmettre les donnees associees a ce niveau de 
resolution requis lorsque lesdites caracteristiques associees sont 
compatibles avec les caracteristiques d'affichage du terminal client (1). 

11. Installation selon Tune des revendications 1 a 10, caracterisee 
en ce que les seconds moyens de traitement (16) sont agences pour 

20 transmettre avec les donnees d'image des informations designant leur 
niveau de resolution et leur couche de qualite, de sorte que les premiers 
moyens d'image (21) reconstruisent I'image requise 3 partir des donnees 
regues en reponse a chacune des requetes d'acces relatives a cette image, 

12. Installation selon Tune des revendications 1 a 11, caracterisee 
25 en ce qu'elle comprend des moyens de transformation (17-20) agences pour 

i) appliquer & des donn§es d'image « brutes », contenues dans un fichier 
^ primaire, une transformation chromatique destinee a obtenir des donnees 
transformees dans un espace de representation tridimensionnel comportant 
une composante de luminance (Y) et deux composantes de chrominance 
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(U,V), sous forme d'une matrice ligne/colonne, ii) appliquer aux donnees 
transform6es une technique de decomposition par ondelettes de maniere a 
obtenir des niveaux de resolution differents, iii) appliquer auxdits niveaux de 
resolution une technique de decomposition en couches de qualite 
5 complementaires, iv) appliquer auxdites couches de qualite une premiere 
fonction de maniere a obtenir une decomposition en blocs el6mentaires de 
codage, et v) stacker ladite decomposition dans un fichier secondaire. 

13. Installation selon la revendication 12, caracterisee en ce que 
les moyens de transformation (17-20) sont agences pour i) decomposer les 

10 donnees transformees en matrice ligne/colonne par application a chaque 
niveau de resolution d'un filtre passe bas (g) et d'un filtre passe haut (h) de 
maniere a obtenir une premiere sous-bande (H) comportant des informations 
de hautes frequence sur les colonnes, une seconde sous-bande (V) 
comportant des informations de hautes frequence sur les lignes, une 

is troisidme sous-bande (D) comportant des informations de hautes frequence 
suivant une diagonale principale de la matrice et une quatrieme sous-bande 
(T) comportant des informations de type passe-bas, et ii) appliquer auxdites 
sous-bandes des differents niveaux de resolution une technique de 
quantification a etages destinee a gen6rer lesdites couches de quality 

2 o complementaires. 

14. Installation selon la revendication 13, caracterisee en ce que la 
technique de quantification consiste en : 

• une premiere 6tape dans laquelle on applique aux sous-bandes une 
fonction d'optimisation, fonction d'un nombre d'octets dedies 3 une 
25 couche de qualite (LJ, de maniere a determiner une valeur de pas de 
quantification (qjj) pour chaque sous-bande, I'ensemble desdites valeurs 
formant un banc de quantification (BQj), puis, pour chaque sous-bande, 
on applique la valeur de pas de quantification (q M ) correspondantes de 
maniere £ obtenir des donnees associees a la couche de qualite (Lj), 
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• une seconde etape dans laquelle on determine un banc de de- 
quantification (BQf 1 ), inverse du banc de quantification (BQ t ), puis on 
alimente ce banc de de-quantification avec les donnees associees a ladite 
couche de qualite (L s ) et les valeurs de pas de quantification (q^) de 

5 maniere a determiner une approximation pour chaque sous-bande qui est 
ensuite confront6e a la sous-bande correspondante pour obtenir des 
sous-bandes d'erreur (E i+1 tj ), 

• une troisieme etape dans laquelle on reitere les premiere, seconde et 
troisieme etapes avec un autre nombre d'octets dedies ^ une autre 

10 couche de quality (L^). P° ur obtenir des donnees associees a cette autre 
couche (L i+1 ) et des nouvelles sous-bandes d'erreur, tant que les contenus 
respectifs des sous-bandes d'erreur (E i+1 j) demeurent superieurs a des 
seuils choisis, la quantification prenant fin dans le cas contraire. 

15. Installation selon la revendication 14, caracterisee en ce que le 
is nombre d'octets d6dies a chaque couche de qualite (L } ) est choisi en fonction 

des caracteristiques de debit de donnees du reseau auquel le terminal client 
(1) est raccorde. 

16. Installation selon Tune des revendications 12 a 15, caracterisee 
en ce que la premiere fonction consiste en i) une decomposition des 

20 premiere (H), seconde (V) et troisieme (D) sous-bandes de chaque niveau 
de resolution de chaque couche de qualite (Li) en elements assoctes aux 
regions de Timage, ii) puis une concatenation des elements de chaque sous- 
bande assoctes a des regions identiques pour former des blocs elementaires 
de codage comportant chacun trois elements, Tun des elements de chaque 

25 bloc ayant prealablement subi une rotation et une symetrie miroir, iii) et enfin 
un codage entropique de chaque bloc elementaire. 

17. Installation selon Tune des revendications 12 & 16, caracterisee 
en ce qu'elle comprend une base de donnees (4) propre a stocker lesdits 
fichiers des moyens de transformation et connectee audit terminal serveur. 
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18. Installation selon Tune des revendications 12 a 17, caracterisee 
en ce que lesdits moyens de transformation (17-20) sont implantes dans ledit 
terminal serveur (2). 

19. Installation selon Tune des revendications 1 a 18, caracterisee 
5 en ce qu'en cas de r§seau presentant des caracteristiques de debit de 

donnees interdisant renvoi dans une unique reponse, par le terminal serveur 
(2), de donnees d'image complementaires assoctees a un niveau de 
resolution des couches de qualite, lesdits seconds moyens de traitement 
(16) sont agences pour transmettre au terminal client (1) lesdites donnees 
d'image dans des r^ponses successives comportant chacune des donnees 
complementaires associees a des couches de qualite croissante, et en ce 
que lesdits premiers moyens de traitement (21) de terminal client (1) 
comportent des moyens de reconstruction d'image (22) agences, a reception 
de reponses successives, pour reconstruire progressivement I'image 
transmise jusqu'& obtention de la qualite d'image la plus elevee, determinee 
par lesdits seconds moyens de traitement (16). 

20. Installation selon la revendication 19, caract6ris6e en ce que 
lesdits moyens de reconstruction (22) sont agences pour : 

a) appliquer a une premiere couche de qualite regue (Lj) le banc de de- 
quantification (BQj 1 ) associe a cette couche pour reconstruire les sous- 
bandes (SBJ quelle contient et appliquer a ces sous-bandes une 
transformation inverse (W 1 ) pour reconstruire les donnees d'image de 
cette couche de qualite a afficher, 

b) appliquer a une seconde couche de qualite regue (L k1 ) le banc de de- 
quantification (BQ I+1 1 ) associe ^ cette couche pour reconstruire les sous- 
bandes (SBj) qu'elle contient et les fusionner avec les sous-bandes de(s) 
couche(s) pr6cedente(s), puis appliquer a ces sous-bandes fusionnees 
ladite transformation inverse (W _1 ) pour determiner les nouvelles donnees 
d'image a afficher, 
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c) reiterer I'etape b) pour chaque couche de qualite suivante en fusionnant a 
chaque fois les sous-bandes qu'elle contient avec celles des couches 
precedentes. 

21. Dispositif de transmission de donnees d'image, caracterise en 
5 ce qu'il comporte des seconds moyens de traitement d'image (16) selon 

Tune des revendications precedentes. 

22. Dispositif de transmission de donnees selon la revendication 
21, caracterise en ce qu'il comporte des moyens de transformation (17-20) 
selon Tune des revendications 12 a 20. 

10 23. Dispositif de reception de donnees d'image, caracterise en ce 

qu'il comporte des premiers moyens de traitement d'image (21) selon Tune 
des revendications 1 a 20. 

24. Procede d'echange de donnees d'image entre des terminaux 
clients et au moins un terminal de service, via un reseau de communication, 

15 du type comprenant une premiere etape dans laquelle un terminal client (1) 
transmet au terminal serveur (2) une requete d'acces a une image, 
decomposee en niveaux de resolution et en couches de qualite, et une 
seconde etape dans laquelle ledit terminal serveur (2) transmet au terminal 
client (1) une partie au moins des donnees d'image decomposees de sorte 

20 qu'elles soient affich§es apres recomposition, 

caracterise en ce qu'a la premiere etape la requete d'acces comporte 
des caracteristiques d'affichage des moyens d'affichage (5) du terminal client 
(1), et a la seconde etape i) on extrait de la requete d'acces les 
caracteristiques des moyens d'affichage (5), ii) on 6tablit une 

25 correspondence entre au moins un type de donnees de I'image et des 
caracteristiques d'affichage, et iii) on determine, selon un critere choisi, parmi 
les caracteristiques d'affichage correspondant aux differents types de 
donnees de I'image celles qui sont les -plus proches des caracteristiques 
d'affichage extraites, de sorte que soient transmises audit terminal client les 
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donnees d'image assoctees au type de donn6es d'image correspondant aux 
caracteristiques d6termin6es. 

25. Precede selon la revendication 24, caracterise en ce qu'a la 
seconde etape on genere des couches de donnees complementaires 

26. Procede selon la revendication 25, caracterise en ce qu'a la 
seconde etape on transmet les donnees d'image d'une partie au moins des 
couches de qualite, assoctee au type de donnees d'image correspondant 
aux caracteristiques d'affichage determinees. 

27. Proc6d6 selon Tune des revendications 24 a 26, caracterise 
en ce qu'a la premiere 6tape les caracteristiques d'affichage comportent au 
moins un format de zone d'affichage de donnees. 

28. Proc6d6 selon Tune des revendications 24 a 27, caracteris6 en 
ce que les caracteristiques d'affichage comportent en outre un nombre de 
bits de codage des pixels de la zone d'affichage. 

29. Procede selon Tune des revendications 24 a 28, caracterise en 
ce qu'a la seconde etape on communique conjointement les donnees 
d'image determinees et le niveau de resolution des donnees de cette image. 

30. Proc6d6 selon Tune des revendications 24 a 29, caracterise en 
ce que dans certaines premieres 6tapes, faisant suite a une premiere serie 
de premiere et seconde 6tapes, on place dans la requete d'acces une 
information designant une zone d'image de sorte que le terminal serveur (2) 
transmette les donnees d'image assoctees 3 cette zone. 

31. Proced6 selon la revendication 30, caracterise en ce qu'en 
reponse a une premiere 6tape comportant une information de zone d'image, 
on proc£de dans une seconde etape a i) I'extraction de ladite information de 
zone de manure 3 determiner des caracteristiques d'affichage associ6es, et 
ii) la determination parmi les caracteristiques d'affichage correspondant aux 
types de donn6es de I'image celles qui sont les plus proches des 
caracteristiques d'affichage associees a la zone, de sorte que soient 
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transmises audit terminal client (1) les donnees d'image d'une partie au 
moins des couches de qualite, associee au type de donnees d'image 
correspondant aux caracteristiques d'affichage determinees, n'ayant pas ete 
transmises precedemment. 
5 32. Procede selon Tune des revendications 30 et 31, caracterise 

en ce que, consecutivement a la reception de premiere et seconde requetes 
d'acces a une image comportant de premiere et seconde informations de 
zone, on effectue dans une seconde etape i) une comparaison entre les 
premiere et seconde informations de zone de maniere a determiner au 
10 moins une eventuelle zone de non recouvrement, et »i) on transmet les 
donnees d'image associees 3 cette zone de non recouvrement, selon un 
niveau de resolution correspondant aux caracteristiques d'affichage du 
terminal client (1 ). 

33. Procede selon Tune des revendications 23 a 30, caracterise 
is en ce qu'a la premiere etape on place dans la requete d'acces une 

information designant un niveau de resolution, et en ce qu'a la seconde 
etape i) on extrait les donnees d'image des differentes couches de qualite, 
associees au niveau de resolution requis, ii) on compare les caracteristiques 
associees a ce niveau aux caracteristiques d'affichage du terminal client, iii) 
20 puis on transmet les donnees associees a ce niveau de resolution requis 
lorsque lesdites caracteristiques associees sont compatibles avec les 
caracteristiques d'affichage du terminal client (1 ). 

34. Proced6 selon Tune des revendications 24 a 33, caracterise 
en ce qu'a la seconde etape on transmet avec les donnees d'image des 

25 informations designant leur niveau de resolution et leur couche de qualite, de 
sorte que I'image requise soit reconstruite a partir des donnees regues en 
reponse a chacune des requetes d'acces relatives a cette image. 

35. Procede selon I'une des revendications 24 £ 34, caracterise en 
ce qu'elle comprend une 6tape de transformation de donnees dans laquelle 
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i) on applique & des donnees d'image « brutes », contenues dans un fichier 
primaire, une transformation chromatique destinee a obtenir des donnees 
transformees, sous forme d'une matrice ligne/colonne, dans un espace de 
representation tridimensionnel cximportant une composante de luminance 
5 (Y) et deux composantes de chrominance (U,V), ii) on applique aux donnees 
transformees une technique de decomposition par ondelettes de maniere a 
obtenir des niveaux de resolution differents, iii) on applique auxdits niveaux 
de resolution une technique de decomposition en couches de qualite 
comptementaires, iv) on applique auxdites couches de qualite une premiere 
10 fonction de maniere a obtenir une decomposition en blocs elementaires de 
codage, et v) on stocke ladite decomposition dans un fichier secondaire. 

36. Proc£de selon la revendication 33, caracterise en ce qu'a 
Tetape de transformation i) on decompose les donnees transformees en 
matrice ligne/colonne par application pour chaque niveau de resolution d'un 

is filtre passe bas (g) et d'un filtre passe haut (h) de maniere a obtenir une 
premiere sous-bande (H) comportant des informations de hautes frequence 
sur les colonnes, une seconde sous-bande (V) comportant des informations 
de hautes frequence sur les lignes, une troisieme sous-bande (D) 
comportant des informations de hautes frequence suivant une diagonale 

20 principale de la matrice et une quatrieme sous-bande (T) comportant des 
informations de type passe-bas, et ii) on applique auxdites sous-bandes des 
differents niveaux de resolution une technique de quantification a etages 
destin6e & g£n£rer lesdites couches de qualite complementaires. 

37. Procede selon la revendication 36, caract£ris6 en ce qu'a 
2 5 l'6tape de transformation la technique de quantification consiste en : 

• une premiere phase dans laquelle on applique aux sous-bandes une 
fonction d 'optimisation, fonction d'un nombre d'octets dedies a une 
couche de qualite (L,), de maniere & determiner une valeur de pas de 
quantification (cjj j> pour chaque sous-bande, I'ensemble desdites valeurs 
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formant un banc de quantification (BQj), puis, pour chaque sous-bande, 
on applique la valeur de pas de quantification (q^) correspondantes de 
maniere a obtenir des donnees associees a la couche de qualite (LJ, 

• une seconde phase dans laquelle on determine un banc de de- 
5 quantification (BCV 1 ), inverse du banc de quantification (BQj), puis on 

alimente ce banc de d6-quantification avec les donnees associees a ladite 
couche de qualite (L) et les valeurs de pas de quantification (q g ) de 
maniere a determiner une approximation pour chaque sous-bande qui est 
ensuite confrontee a la sous-bande correspondante pour obtenir des 
10 sous-bandes d'erreur (E I+1J ), 

• une troisieme phase dans laquelle on reitere les premiere, seconde et 
troisieme phases avec un autre nombre d'octets d6dies a une autre 
couche de qualite (L j+1 ), pour obtenir des donnees associees a cette autre 
couche (L i+1 ) et des nouvelles sous-bandes d'erreur, tant que les contenus 

is respectifs des sous-bandes d'erreur (E MJ ) demeurent superieurs a des 
seuils choisis, la quantification prenant fin dans le cas contraire. 

38. Procede selon la revendication 37, caracteris6 en ce que le 
nombre d'octets dedies a chaque couche de quality (Lj) est choisi en fonction 
des caracteristiques de d6bit de donnees du r6seau auquel le terminal client 

20 est raccorde. 

39. Procede selon Tune des revendications 35 a 38, caracterise en 
ce que la premiere fonction consiste en i) une decomposition des premiere 
(H), seconde (V) et troisieme (D) sous-bandes de chaque niveau de 
resolution de chaque couche de quality (Li) en elements associes aux 

25 regions de I'image, ii) puis une concatenation des elements de chaque sous- 
bande associes & des regions identiques pour former des blocs elementaires 
de codage comportant chacun trois elements, Tun des 6l6ments de chaque 
bloc ayant prealablement subi une rotation et une sym6trie miroir, iii) et enfin 
un codage entropique de chaque bloc elementaire. 
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40. Proc6d6 selon Tune des revendications 24 a 39, caracterise en 
ce qu'a la premiere 6tape on extrait lesdits fichiers de donnees d'image 
d'une base de donnfees. 

41. Procede selon Tune des revendications 34 a 40, caracterisee 
5 en ce que I'etape de transformation est effectuee dans ledit terminal serveur 

(2). 

42. Proc6d6 selon Tune des revendications 24 a 41, caracterisee 
en ce qu'en cas de r6seau presentant des caracteristiques de debit de 
donnees interdisant renvoi dans une unique reponse, par le terminal serveur 
(2), de donnees d'image complementaires associees a un niveau de 
resolution des couches de qualite, on transmet, dans la seconde 6tape, au 
terminal client (1) i) lesdites donnees d'image dans des r6ponses 
successives comportant chacune des donnees complementaires associees 
a des couches de qualite croissante, et ii) a reception des reponses 
successives on reconstruit progressivement I'image transmise jusqu'a 
obtention de la qualite d'image la plus elevee. 

43. Proced6 selon la revendication 42, caracterise en ce que la 
reconstruction consiste & : 

a) appliquer a une premiere couche de qualite regue (l^) le banc de de- 
quantification (BQj 1 ) associe a cette couche pour reconstruire les sous- 
bandes (SBj) qu'elle contient et appliquer a ces sous-bandes une 
transformation inverse (W' 1 ) pour reconstruire les donnees d'image de 
cette couche de qualite a afficher, 

b) appliquer £ une seconde couche de qualite re?ue (L l+1 ) le banc de de- 
quantification (BQ i+1 1 ) associe a cette couche pour reconstruire les sous- 
bandes (SBj) qu'elle contient et les fusionner avec les sous-bandes de(s) 
couche(s) pr6c6dente(s), puis appliquer a ces sous-bandes fusionn§es 
ladite transformation inverse (W* 1 ) pour determiner les nouvelles donnees 
d'image a afficher, 
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c) reiterer T6tape b) pour chaque couche de qualite suivante en fusionnant a 
chaque fois les sous-bandes qu'elle contient avec celles des couches 
precedentes. 

44. Utilisation du procede, de 1'installation, du dispositif de 
5 transmission et du dispositif de reception selon Tune des revendications 
precedentes, dans les r6seaux de communication choisis dans un groupe 
comprenant les r6seaux publics et les reseaux prives. 
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